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SCATTERED PILOT PATTERN AND CHANNEL ESTIMATION METHOD FOR 

MIMO-OPDM SYSTEMS 

FIELD OF THE INVENTION 

5 This invention relates to OFDM communication 

systems, and more particularly to a more efficient use of 
pilot symbols within such systems . 

BACKGROUND OF THE INVENTION 

Multiple Input Multiple Output - Orthogonal 
10 Frequency Division Multiplexing (MIMO^OFDM) is a novel 

highly spectral efficient technology used to transmit high- 
speed data through radio channels with fast fading both in 
frequency and in time. 

In wireless communication systems that employ 

15 OFDM, a transmitter transmits data to a receiver using many 
sub-carriers in parallel- The frequencies of the sub- 
carriers are orthogonal. Transmitting the data in parallel 
allows the symbols containing the data to be of longer 
duration, which reduces the effects of multi-path fading. 

20 The orthogonality of the frequencies allows the siib-carriers 
to be tightly spaced, while minimizing inter-carrier 
interference. At the transmitter, the data is encoded, 
interleaved, and modulated to form data symbols. Overhead 
information is added, including pilot symbols, and the 

25 symbols (data plus overhead) are organized into OFDM 

symbols. Each OFDM symbol typically uses 2"* frequencies. 
Each symbol is allocated to represent a component of a 
different orthogonal frequency. An inverse Fast Fourier 
Transform (IFFT) is applied to the OFDM symbol (hence the 

3 0 preference of 2^ frequencies) to generate time samples of a 
signal. Cyclic extensions are added to the signal, and the 
signal is passed through a digital-to-analog converter. 
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Finally, the transmitter transmits the signal to the 
receiver along a channel. 

When the receiver receives the signal, the inverse 
operations are performed. The received signal is passed 
5 through an analog- to-digital converter, and timing 

information is then determined. The cyclic extensions are 
removed from the signal- The receiver performs an FFT on 
the received signal to recover the frequency components of 
the signal, that is, the data symbols. Error correction may 
10 be applied to the data symbols to condensate for variations 
in phase and amplitude caused during propagation of the 
signal along the channel. The data symbols are then 
demodulated, de- interleaved, and decoded, to yield the 
transmitted data, 

15 In systems employing differential detection, the 

receiver compares the phase and/or amplitude of each 
received symbol with an adjacent symbol. The adjacent 
symbol may be adjacent in the time direction or in the 
frequency direction. The receiver recovers the transmitted 

20 data by measuring the change in phase and/or amplitude 

between a symbol and the adjacent symbol. If differential 
detection is used, channel compensation need not be applied 
to compensate for variations in phase and amplitude caused 
during propagation of the signal. However, in systems 

25 employing coherent detection the receiver must estimate the 
actual d phase and amplitude of the channel response, and 
channel compensation must be applied. 

The variations in phase and amplitude resulting 
from propagation along the channel are referred to as the 
3 0 channel response. The channel response is usually frequency 
and time dependent. If the receiver can determine the 
channel response, the received signal can be corrected to 
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compensate for the channel degradation. The determination 
of the channel response is called channel estimation. The 
inclusion of pilot symbols in each OFDM symbol allows the 
receiver to carry out chazmel estimation. The pilot symbols 
5 are transmitted with a value known to the receiver. When 
the receiver receives the OFDM symbol, the receiver compares 
the received value of the pilot symbols with the known 
transmitted value of the pilot symbols to estimate the 
channel response. 

10 The pilot symbols are overhead, and should be as 

few in number as possible in order to maximize the 
transmission rate of data symbols . Since the channel 
response can vary with time and with frequency, the pilot 
symbols are scattered amongst the data symbols to provide as 

15 complete a range as possible of channel response over time 
and frequency. The set of frequencies and times at which 
pilot symbols are inserted is referred to as a pilot 
pattern. The optimal temporal spacing between the pilot 
symbols is usually dictated by the maximum anticipated 

20 Doppler frequency, and the optimal frequency spacing between 
the pilot symbols is usually dictated by the anticipated 
delay spread of multi-path fading. 

The existing pilot-assisted OFDM channel 
estimation approaches are designed for conventional one 
25 transmitter system. With a scattered pilot arrangement, 
there are three classes of algorithms: 

• 1-D frequency interpolation or time interpolation 

• Transformed frequency 1-D interpolation 

• Independent time and frequency 1-D interpolation 
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The first class of algorithms is based on the 
pilot OFDM symbol (all the sub- carriers are used as the 
pilots) or comb- type of pilots. This approach shown in the 
flow chart of Figure lA is simple but only suitable for 
5 channels with high frequency selectivity or channels with 
high time fading. The method involves pilot extraction in 
the frequency domain (step lA-1) followed by interpolation 
in time (step lA-2) , or interpolation in frequency (step lA- 
3) . 

The second method shown in the flow chart of 
Figure IB is aimed for channels with slow Doppler fading and 
fast frequency fading. It improves the first method by using 
FFT.to reconstruct the channel response back to time domain 
for noise reduction processing at the expense of FFT/IFFT 
computing for the channel estimation separately. The method 
begins with pilot extraction in the frequency domain (step 
lB-1) , which may be followed by interpolation in frequency 
(step lB-2) .Then an inverse fast Fourier transform (step IB- 
3) , smoothing/de -noise processing (step lB-4) , and finally a 
fast Fourier transform (lB-5) steps are executed. 

The third method shown in the flow chart of Figure 
ic can be used to estimate channel for mobile applications, 
where both fast time fading and frequency fading exist. 
However it needs a relatively high density of pilots and a 
25 completed inteirpolator . This method involves pilot 

extraction in the frequency domain (step lC-1) this is 
followed by interpolation in time (step lC-2) and 
interpolation in frequency (step lC-3) . 

In the propagation environment with both high 
3 0 frequency dispersion and temporal fading, the chaimel 

estimation performance can be improved by the increase of 
pilot symbol density at the price of the reduction of the 
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spectral efficiency of the data transmission. To interpolate 
and reconstruct the channel response function from the 
limited pilots to achieve reliable channel estimation with 
the minimum overhead is a challenging task. 

5 There are a variety of existing standard pilot 

patterns. In environments in which the chaimel varies only 
slowly with time and frequency, the pilot symbols may be 
inserted cyclically, being inserted at an adjacent frequency 
after each time interval . In environments in which the 

10 channel is highly frequency dependent, the pilot symbols may 
be inserted periodically at all frequencies simultaneously. 
However, such a pilot pattern is only suitable for channels 
that vary very slowly with time. In environments in which 
the channel is highly time dependent, the pilot symbols may 

15 be inserted continuously at only specific frequencies in a 
comb arrangement to provide a constant measurement of the 
channel response. However, such a pilot pattern is only 
suitable for channels that vary slowly with frequency. In 
environments in which the channel is both highly frequency 

2 0 and highly time dependent (for example, mobile systems with 
much multi-path fading) , the pilot symbols may be inserted 
periodically in time and in frequency so that the pilot 
symbols form a rectangular lattice when the symbols are 
depicted in a time -frequency diagram. 

25 In OFDM communication systems employing coherent 

modulation and demodulation, the receiver must estimate the 
channel response at the frequencies of all sub-carriers and 
at all times. Although this requires more processing than 
in systems that employs differential modulation and 

30 demodulation, a significant gain in signal-to-noise ratio 
can be achieved using coherent modulation and demodulation. 
The receiver determines the channel response at the times 
and frequencies at which pilot symbols are inserted into the 
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OFDM symbol, and performs Interpolations to estimate the 
channel response at the times and frequencies at which the 
data symbols are located within the OFDM symbol. Placing 
pilot symbols more closely together (In frequency If a comb 
5 pattern Is used. In time If a periodic pattern Is used, or 
In both frequency and In time If a rectangular lattice 
pattern Is used) within a pilot pattern results in a more 
accurate interpolation. However, because pilot symbols are 
overhead, a tighter pilot pattern is at the expense of the 
10 transmitted data rate. 

Existing pilot patterns and interpolation 
techniques are usually sufficient if the channel varies 
slowly with time (for example for nomadic applications) . 
However, if the channel varies quickly with time (for 
15 example, for mobile applications), the time Interval between 
pilot symbols must be reduced in order to allow an accurate 
estimation of the channel response through interpolation. 
This Increases the overhead in the signal. 

The problem of rainimizing the number of pilot 
2 0 symbols while maximizing the accuracy of the interpolation 
is also particularly cumbersome in Multiple- Input Multiple- 
Output (MIMO) OFDM systems. In MIMO OFDM systems, the 
transmitter transmits data through more than one 
transmitting antenna and the receiver receives data through 
25 more than one receiving antenna. The binary data is usually 
divided between the transmitting antennae, although the same 
data may be transmitted through each transmitting antenna if 
spatial diversity is desired. Bach receiving antenna 
receives data from all the transmitting antennae, so if 
30 there are M transmitting antennae and N receiving antennae, 
then the signal will propagate over M N channels, each of 
which has its own channel response. Each transmitting 
antenna Inserts pilot symbols into the same sub- carrier 
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location of the OFDM symbol which it is transmitting- In 
order to minimize interference at the receiver between the 
pilot symbols of each transmitting antenna, each 
transmitting antenna typically blinks its pilot pattern on 
and off. This increases the temporal separation of the 
pilot symbols for each transmitter, reducing the accuracy of 
the interpolation used to estimate the channel response. 
In MIMO-OFDM systems a simple and fast channel estimation 
method is particularly crucial because of the limitation of 
the computational power for estimating M x N channels, while 
in SISO-OFDM system only one channel needs to be estimated. 

SUMMARY OF THE. INVENTION 

Chaiuiel estimation methods are provided which are 
based on the partial interpolation of a scattered pilot by 
using true i-D interpolation; and additionally, simple l-D 
interpolation is used reconstruct the entire channels. This 
method has a reduced scattered pilot overhead, and is at 
least an order of magnitude less computationally complex 
than some existing methods. In general, the proposed method 
of channel estimation is more robust in channels with high 
Doppler spread, and provides better performance than some 
existing methods and requires the less buffering of the OFDM 
symbols for the coherent detection at the receiver than in 
some methods . 

The methods allow fewer pilot symbols to be placed 
within each OFDM symbol, while still allowing accurate 
interpolation of the channel response. The data rate of an 
MIMO-OFDM system is thereby improved. 

A first broad aspect of the invention provides a 
method of inserting pilot symbols into Orthogonal Frequency 
Division Multiplexing (OFDM) frames at an OFDM transmitter 
having at least one transmitting antenna, the OFDM frames 
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having a time domain and a frequency domain, each OFDM frame 
comprising a plurality of OFDM symbols. The method 
involves, for each antenna, inserting scattered pilot 
symbols in an identical scattered pattern in time-f reG[uency. 

5 In some embodiments, the identical scattered 

pattern is a regular diagonal -shaped lattice. 

In some embodiments, inserting pilot symbols in an 
identical diagonal -shaped lattice involves for each point in 
the identical diagonal shaped lattice inserting a number of 
10 pilot symbols on a single sxib- carrier for N consecutive OFDM 
symbols, where N is the number of transmitting antennae. 

In some embodiments, diagonal shaped lattice is a 
diamond shaped lattice. 

In some embodiments for each point in the 
15 diagonal -shaped lattice, L uncoded pilot symbols are 

generated. Space time block coding (STBC) is performed on 
the group of L uncoded pilot symbols to produce an NxN STBC 
block, L and N determining an STBC code rate. Then, one row 
or column of the STBC block is transmitted on each antenna 
20 on a specific sub-carrier. 

In some embodiments, transmitting the pilot 
symbols is done with a power level greater than a power 
level of data symbols, depending upon a value reflective of 
channel conditions . 

25 In some embodiments, transmitting the pilot 

symbols is done with a power level which is dynamically 
adjusted to ensure sufficiently accurate reception as a 
function of a modulation type applied to the sub-carriers 
carrying data. 
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In some embodiments, the diagonal shaped lattice 
pattern has a first plurality of equally spaced sub-carrier 
positions, and a second plurality of equally spaced sub- 
carrier positions offset from said first plurality. The 
pilot symbols are inserted alternately in time using the 
first plurality of equally spaced sub-carrier positions and 
the second plurality of equally spaced siib-carrier 
positions . 

In some embodiments, the second plurality of sub- 
carriers is offset from the first plurality of equally 
spaced-sub-carrier positions by half the spacing between 
adjacent sub-carriers of the first plurality of sub-carrier 
positions thereby forming a diamond shaped lattice pattern. 

In some embodiments, the pilot pattern is 
cyclically dffset, both in a time direction and in a 
frequency direction, for at least one adjacent base station 
to form re -use patterns. 

Another broad aspect of the invention provides an 
OFDM transmitter. The OFDM transmitter has a plurality of 
transmit antennas, and is adapted to insert pilot symbols 
into Orthogonal Frequency Division Multiplexing (OFDM) 
frames having a time domain and a frequency domain, each 
OFDM frame comprising a plurality of OFDM symbols by, for 
each antenna, inserting pilot symbols in an identical 
scattered pattern in time -frequency. 

In some embodiments, the identical scattered 
pattern is a diagonal -shaped lattice. 

In some embodiments, inserting pilot symbols in an 
identical scattered pattern involves for each point in the 
identical scattered pattern inserting a number of pilot 
symbols on a single sub-carrier for N consecutive OFDM 
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symbols, where N Is the number o£ transmitting antennae, 
where N>=1. 

In some embodiments, the scattered pattern is a 
diamond shaped lattice. 

5 In some embodiments, for each point in the 

scattered pattern, the OFDM transmitter is adapted to 
generate L xincoded pilot symbols, perform space time block 
coding (STBC) on the group of L pilot symbols to produce an 
NxN STBC block, and transmit one row or column of the STBC 
10 block on each antenna. 

In some embodiments, the OFDM transmitter is 
further adapted to transmit the pilot symbols with a power 
level greater than a power level of data symbols depending 
on a value reflective of channel conditions. 

15 In some embodiments in which the diamond shaped 

lattice pattern is employed, the diamond shaped lattice 
pattern has a first plurality of equally spaced sub-carrier 
positions and a second plurality of equally spaced sub- 
carrier positions offset from said first plurality. The 

20 pilot symbols are inserted alternately in time using the 

first plurality of equally spaced sub-carrier positions and 
the second plurality of equally spaced sub-carrier 
positions . 

Another broad aspect of the invention provides a 
25 method of estimating a plurality of channel responses at an 
Orthogonal Frequency Division Multiplexing (OFDM) receiver 
having at least one receive antenna. The method involves at 
each receive antenna receiving OFDM frames transmitted by at 
least one transmitting antenna, the OFDM frames having a 
3 0 time domain and a frequency domain, the OFDM frames 

transmitted by each antenna having pilot symbols inserted in 
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an identical scattered pattern in time -frequency, each OFDM 
frame comprising a plurality of OFDM symbols. For each 
transmit antenna, receive antenna combination: a) the 
pilot symbols of the received OFDM frames are used to 
5 estimate a channel response for each point in the scattered 
pattern; b) the channel response is estimated for of a 
plurality of points not on the scattered pattern by 
performing a two-dimensional (time direction, frequency 
direction) interpolation of chaimel responses determined for 
10 points in the scattered pattern; c) an interpolation is 

performed in the frequency direction to estimate the channel 
responses corresponding to remaining OFDM sub- carriers 
within each OFDM symbol. 

In some embodiments, a filtering function is 
15 performed on the channel responses prior to performing the 
interpolation in the frequency direction to estimate the 
channel responses corresponding to remaining OFDM sub- 
carriers within each OFDM symbol. 

In some embodiments, estimating the channel 
response of a plurality of points not on the scattered 
pattern by performing a two-dimensional (time direction, 
frequency direction) interpolation of channel responses 
determined for points in the scattered pattern lattice 
involves for each sub- carrier to be estimated averaging 
channel responses of the given channel estimation period of 
a sub-carrier before the sub-carrier to be estimated in 
frequency (when present) and a sub-carrier after the sub- 
carrier to be estimated in frequency (when present) and the 
channel response for a previous estimation period (when 
present) and a following estimation period (when present) . 

In some embodiments, the method is applied to a 
single transmitter, single receiver system. 



20 



25 



30 



r -I 

WO 03/034644 PCT/CA02/01541 

12 

In other embodiments the method is applied to a 
single transmitter system wherein each point in the 
scattered pattern contains a single pilot symbol. 

In some embodiments, the method is applied to a 
5 system in which there are N>=2 antennas, and each point in 
the scattered pattern contains a number N of consecutive 
encoded pilot symbols transmitted on a sub -carrier, a single 
channel estimate being determined for each N encoded pilot 
symbols. 

10 In some embodiments, the N encoded pilot symbols 

contain L pilot symbols which were STBC block coded, where N 
and L together determine a STBC code rate. 

Other aspects and features of the present 
invention will become apparent to those ordinarily skilled 
15 in the art upon review of the following description of 

specific embodiments of the invention in conjunction with 
the accompanying Figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater 
2 0 detail with reference to the accompanying Figures, in which: 

Figure 1 illustrates flow-charts for three 
examples of conventional OFDM Channel Estimation; 

Figure 2 is a block diagram of a Multiple -Input 
Multiple -Output Orthogonal Frequency Division Multiplexing 
25 (OFDM) transmitter provided by an embodiment of the 
invention; 



Figure 3 is a block diagram of an OFDM receiver; 
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Figure 4 is a flowchart o£ a method by which an 
OFDM transmitter inserts pilot symbols into an OFDM frame 
according to one embodiment of the invention; 

Figure 5 is a diagram of a pilot pattern generated 
5 using the method of Figure 4; 

Figure 6 is a block diagram of a MIMO system 
showing the channel transfer functions between two transmit 
antennas and two receive antennas ; 

Figure 7 is a time frequency diagram showing 
10 channel estimate positions for pilot channel estimation; 

Figure 8 schematically illustrates a step of 
filtering estimated and interpolated pilot channel 
estimates ; 

Figure 9 shows schematically the step of 
15 interpolating between the channel estimates previously 

determined to provide channel estimates for all sub-carriers 
and all times; 

Figure 10 is a flow chart summarizing the overall 
channel estimation method provided by an embodiment of the 
2 0 invent ion ; and 

Figure 11 is an example of a set of performance 
results obtained using the method of Figure 10. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following sections describe a MIMO-OFDM 
25 transmitter/receiver and scattered pilot insertion. By way 
of introduction, a OFDM frame consists of the preamble OFDM 
symbols and regular OFDM symbols. Each OFDM symbol uses a 
set of orthogonal sub-carriers. When there are two transmit 
antennas, two OFDM symbols form a STTD block. For regular 
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OFDM symbols, some s\ib-carriers are used as pilot sxib- 
carriers to carry pilot symbols while the others are used as 
data sub-carriers to carry data symbols. The pilot sub- 
carriers are modulated by pilot symbols generated by QPSK. 
5 The data sub- carriers are modulated by complex data symbols 
generated by QAM mapping. STTD coding is applied to the 
pilot sub- carrier pairs located at the same frequency within 
one STTD block. 

Referring to Figure 2, a block diagram of a 

10 Multiple- Input Multiple -Output (MIMO) Orthogonal Frequency 
Division Multiplexing (OFDM) transmitter provided by an 
embodiment of the invention is shown. The OFDM transmitter 
shown in Figure 2 is a two-output OFDM transmitter, though 
more generally there may be a plurality of M transmitting 

15 antennae. An OFDM transmitter 10 takes binary data as input 
but data in other forms may be accommodated. The binary 
data is passed to a coding/modulation primitive 12 
responsible for encoding, interleaving, and modulating the 
binary data to generate data symbols, as is well known to 

20 those skilled in the art. The coding/modulation primitive 
12 may include a number of processing blocks, not shown in 
Figure 2 . An encoder 14 applies Space-Time Block Coding 
(SBTC) to the data symbols. The encoder 14 also separates 
the data symbols into a first processing path 16 and a 

25 second processing path 18, by sending alternate data symbols 
along each of the two processing paths. In the more general 
case in which the OFDM transmitter 10 includes M 
transmitting antennae, the encoder 14 separates the data 
symbols into M processing paths. 

30 The data symbols sent along the first processing 

path 16 are sent to a first OFDM component 20. The data 
symbols are first passed to a demultiplexer 22 in the first 
OFDM component 20, after which the data symbols are treated 
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as sub-carrier components. The data symbols are then sent 
to a pilot inserter 24, where pilot symbols are inserted 
among the data symbols. Collectively, the data symbols and 
pilot symbols are referred to hereinafter simply as symbols. 
5 The symbols are passed to an Inverse Fast Fourier Transform 
(IFFT) processor 26, then to a multiplexer 28 where they are 
recombined into a serial stream. A guard inserter 30 adds 
prefixes to the symbols. Finally, the OFDM signals are 
passed through a hard limiter 32, a digital -to -analog 

10 converter 34, and a radio frequency (RF) transmitter 3 6 
which transmits OFDM symbols as a signal through a first 
transmitting antenna 37. In most embodiments, each element 
in the first OFDM component 2 0 is a processor, a component 
of a larger processor, or a collection of processors or any 

15 suitable combination of hardware, firmware and software. 
These might 'include general purpose processors, ASICs, 
FPGAs, DSPs to name a few examples. 

The pilot inserter 24 is connected to receive 
space-time coded pilot symbols from pilot STBC function 23 

2 0 which performs STBC on pilot symbols 21. The pilot STBC 

block 2 3 takes two pilot symbols at a time for example Pi and 
Pa as indicated in Figure 2 and generates an STBC block 
consisting of a two by two matrix having (Pi , Pa ) in the 
first row and having (-P2* / Pi* ) in the second row. It is 

25 the first row of this STBC block that is inserted by the 
pilot inserter 24. 

The data symbols sent along the second processing 
path 18 are sent to a second OFDM component 38 which 
includes processors similar to those included in the first 
30 OFDM component 20, However, the pilot inserter 40 inserts 
encoded pilot symbols from the second row of the STBC block 
produced by the pilot STBC function 23. The symbols sent 
along the second processing path 18 are ultimately 
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transmitted as a signal through a second transmitting 
antenna 42. 

Referring now to Figure 2, a block diagram of an 
MIMO-OFDM receiver is shown. An OFDM receiver 50 includes a 
5 first receiving antenna 52 and a second receiving antenna 54 
(although more generally there will be one or more receiving 
antennae) . The first receiving antenna 52 receives a first 
received signal- The first received signal is a combination 
of the two signals transmitted by the two transmitting 

10 antennae 37 and 42 of Figure 2, although each of the two 
signals will have been altered by a respective channel 
between the respective transmitting antenna and the first 
receiving antenna 52 . The second receiving antenna 54 
receives a second received signal. The second received 

15 signal is a combination of the two signals transmitted by 
the two transmitting antennae 37 and 42 of Figure 2, 
although each of the two signals will have been altered by a 
respective channel between the respective transmitting 
antenna and the second receiving antenna 54, The four 

2 0 channels (between each of the two transmitting antennae and 
each of the two receiving antennae) may vary with time and 
with frequency, and will usually be different from each 
other. 

The OFDM receiver 50 includes a first OFDM 
25 component 56 and a second OFDM component 58 (although in 
general there will be N OFDM components, one for each 
receiving antenna) • The first OFDM component 56 includes a 
RF receiver 59, and an analog-to-digital converter 60, which 
converts the first received signal into digital signal 
30 samples. The signal samples are passed to a frequency 

synchronizer 62 and a frequency offset corrector 64. The 
signal samples are also fed to a frame/time synchronizer 66. 
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Collectively, these three components produce synchronized 
signal samples. 

The synchronized signal samples represent a time 
sequence of data. The synchronized signal samples are 
5 passed to a demultiplexer 68, then passed in parallel to a 
Fast Fourier Transform (FFT) processor 70. The FFT 
processor 70 performs an FFT on the signal samples to 
generate estimated received symbols which are multiplexed in 
MUX 76 and sent as received symbols to decoder 78. Ideally, 

10 the received symbols would be the same as the symbols fed 
into the IFFT processor 2 6 at the OFDM transmitter 10. 
However, as the received signals will have likely been 
altered by the various propagation channels, the first OFDM 
component 56 must correct the received symbols by taking 

15 into account the channels. The received symbols are passed 
to a channel estimator 72, which analyses received pilot 
symbols located at known times and frequencies within the 
OFDM frame. The chamnel estimator 72 compares the received 
pilot symbols with what the channel estimator 72 knows to be 

20 the values of the pilot symbols as transmitted by the OFDM 
transmitter 10, and generates an estimated channel response 
for each frequency and time within the OFDM symbol. The 
estimated channel responses are passed to decoder 78. The 
channel estimator 72 is described in detail below. 

25 The second OFDM component 58 includes similar 

components as are included in the first OFDM component 56, 
and processes the second received signal in the same manner 
as the first OFDM component 56 processes the first received 
signal. Each OFDM component passes OFDM symbols to the 

30 decoder 78. 



The decoder 78 applies STBC decoding to the OFDM 
symbols, and passes the symbols to a decoding/demodulating 
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primitive 80 responsible for decoding, de- interleaving, and 
demodulating the symbols to generate output binary data, as 
is well known to those skilled in the art. The 
decoding/demodulation primitive 80 which may include a 
5 number of additional processing blocks, not shown in FIG. 2. 
Each element in the OFDM con5>onents 56 and 58 is a 
processor, a component of a larger processor, or a 
collection of processors. 

Referring now to Figure 4, a method by which each 
10 of the pilot inserters 24 and 40 of Figure 2 inserts pilot 
symbols among the data symbols is shown. The method will be 
described with reference to the pilot inserter 24 in the 
first OFDM component 20. At step 100, the pilot inserter 24 
receives data symbols from the demultiplexer 22. At step 
15 102 the pilot STBC function 23 generates (or receives) two 
pilot symbols. At step 104 the pilot STBC function 23 
applies STBC encoding to the pilot symbols, so as to 
generate an STBC block of encoded pilot symbols. The 
encoded pilot symbols generated for the first transmitting 
2 0 antenna 37 will be one row of the STBC block and will have a 
number equal to the number of transmitting antennae in the 
OFDM transmitter. Thus, for a two antenna system a 2 x 2 
STBC block is generated. 

At step 106 the pilot inserter 24 inserts the 
25 encoded pilot symbols within the OFDM symbol. Encoded pilot 
symbols are inserted in a diamond lattice pattern. The 
diamond lattice pattern uses the same frequencies as the 
other diamond lattice patterns, but has a temporal offset 
from the other diamond lattice patterns. Preferably, the 
30 temporal offset for each diamond lattice pattern is one 

symbol (in the time direction) from another diamond lattice 
pattern, so that the diamond lattice patterns use 
consecutive symbols in the time direction of the OFDM frame. 
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The diamond lattice pattern in which each encoded 
pilot symbol is inserted within the OFDM £rame is preferaQDly 
a perfect diamond lattice pattern • To achieve this, the 
encoded pilot symbol is inserted at each of a first subset 
5 of frequencies- The frequencies within the first subset of 
frequencies are spaced equally apart by a pilot spacing. 
The encoded pilot symbol is inserted at each of the first 
sxibset of frequencies for an STBC block (two OFDM symbols) . 
At some later time, the encoded pilot symbols are inserted 

10 at each of a second subset of frequencies. The frequencies 
within the second subset of frequencies are shifted from the 
frequencies within the first sxibset of frequencies by half 
of the pilot spacing within the frequency direction. The 
pilot inserter 24 continues to insert encoded pilot symbols, 

15 alternating between the first siibset of frequencies and the 
second sxibset of frequencies. 

Alternatively, a different pilot pattern can be 
used, as long as the same pilot pattern is used for each of 
the at least one encoded pilot symbols unique to the 
20 transmitting antenna 37, and as long as the pilot patterns 
for the encoded pilot symbols are offset from each other in 
the time direction of the OFDM frame. For example, a 
regular diagonal lattice pattern may be used, the diamond 
shaped lattice being a special case of this. 

25 The pilot inserter 40 inserts pilot symbols using 

the same method, although the pilot symbols will be the 
other half of the STBC block 42. The encoded pilot symbols 
unique to the second transmitting antenna 42 are inserted in 
the OFDM frame at the same symbol locations at which the 

30 encoded pilot symbols corresponding to the first 
transmitting antenna 37 are inserted. 



wo 03/034644 PCT/CA02/01541 

20 

Referring to Figure 5, an example pilot pattern 
generated using the method of Figure 4 is shown. Pilot and 
data symbols are spread over the OFDM frame in a time 
direction 120 and a frequency direction 122. Most symbols 
5 within the OFDM frame are data symbols 124. A first set of 
encoded pilot symbols 126 corresponding to the first 
transmitting antenna 37 is inserted in a diamond lattice 
pattern. A second set of encoded pilot symbols 128 
corresponding to the first transmitting antenna 37 is 
10 inserted in a diamond lattice structure at the same 

frequencies as the first set of encoded pilot symbols, but 
offset by one OFDM symbol location in the time direction 
120. In the illustrated example two of every four OFDM 
symbols carry encoded pilot symbols . Each other 
15 transmitting antenna transmits using the same pattern. The 
pairs of consecutive pilot symbols on a sub-carrier consist 
of two raw pilot symbols STBC encoded. The same pattern is 
transmitted by the second antenna. 

The power of the encoded pilot symbols 12 6, 128 
may be increased compared to the traffic data symbol 124. 
The power increase of the encoded pilot can be dynamically 
adjusted with respect to the transmitting data symbol power 
level or modulation type (QAM size) , or as a function of 
channel quality. The location of diamond lattice pattern 
may also be optimized to allow a fast extraction of 
scattered pilot without using the computing. This may be 
achieved if the pilot subcarriers are spaced in the 
frequency direction by 2'^n. In the multiple base station 
transmission arrangement, the location of the diamond 
lattice pattern can be cyclic offset both in time direction 
and in frequency direction amongst adjacent base stations to 
form a diamond lattice re -use pattern. 



25 
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Referring now to Figures 6 to 10, a channel 
estimation method is described which is based on the pilot 
insertion method above. This invention presents a simple 2- 
dimensional channel interpolator for MIMO-OFDM system with 
5 low pilot density for fast fading channels both in time and 
in frequency. The goal of channel estimation is to estimate 
the channel characteristics for each sub-carrier and at each 
time for each possible transmit antenna, receive antenna 
combination. Referring to Figure 13, for the two transmit 

10 antenna, two receive antenna example, shown are two transmit 
antennas Txl 140 and Tx2 142 and two receive antennas Rxl 
144 and Rx2 146. Channel estimation estimates a channel for 
each sub-carrier and at each time between Txl 14 0 and Rxl 
144 indicated as each Hn 148, a channel between Txl 14 0 and 

15 Rx2 146 indicated by transfer function H12 150, a channel 
estimate for transmitter Tx2 142 to Rxl 144 indicated as 
transfer function H22 152 and finally, a channel estimate for 
transmitter Tx2 142 to receiver Rx2 146 indicated as 
transfer function H21 154. 

20 Some advantages for the proposed method compared 

to some existing methods are: (1) robust to high mobility- 
speed (2) a reduction of the scattered pilot grid density 
and therefore a reduction of the pilot overhead. 

Let Pi and P2 be the two pilot symbols encoded in 
25 an STBC block and transmitted by two antennas on one sub- 
carrier in consecutive OFDM symbols. Then at the first 
receive antenna, the following relationship exists for each 
sub-carrier on which pilot symbols are transmitted, where it 
is assumed the channel response Hij is constant over two OFDM 
30 frames: 

/1.2J M JL^2l. 



■I' 
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Yi,i is the received data on the first antenna on 
the sub-carrier in the first of the two consecutive OFDM 
symbols, and Yi,a is the received data on the first antenna 



on the siib-carrier in the second of the two consecutive 
5 symbols. This can be solved for Hn, H21 to yield: 



10 antenna on the s\ib-carrier in the first of the two 

consecutive .OFDM symbols, and Y2,2 is the received data on 
the second antenna on the sub-carrier in the second of the 
two consecutive OFDM symbols. 

Using this techniques, a channel estimate is made 
15 for each pilot sub-carrier, and for each pair of OFDM 
symbols used to transmit STBC blocks. 



channel estimate, for each of the possible channels (these 
are for channels in this example as shown in Figure 13) for 

20 each pair of pilot symbols transmitted. This is illustrated 
in Figure 14 where only sub-- carriers used to transmit pilots 
are shown. A channel estimate 150 is generated for each 
pair of (consecutive in time) OFDM frames for each pilot 
sub-carrier. This results in channel estimates 150, 152, 

25 154 for the first and second frames, and channel estimates 
156, 158, 160 for the fifth and sixth frames and so on. 




A similar process for the second antenna yields 




where Y2,i is the received data on the second 



For the example of Figure 12, the result is a 
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The channel estimates are made on a STBC block by- 
block basis so that the pattern of channel estimate shown in 
Figure 7 develops over time. The next step in the process 
is to perform an interpolation based on the channel estimate 
5 of Figure 7 to obtain channel estimates for the places in 
Figure 7 which do not represent pilot channel positions. 
The manner in which this is done will be described for a 
single example, namely the unknown channel estimate 
indicated at 163 of Figure 7. Channel estimates are 
10 buffered on an ongoing basis and when the four channel 
estimates 152, 156, 158 and 164 forming a diamond 162 
surrounding the unknown channel estimate 163 have been 
computed, it is time to interpolate to obtain a channel 
estimate for the unknown point 163. The channel transfer 
15 function at the sub-carrier located at the centre of the 
diamond can be obtained from a single 4 points two- 
dimensional interpolator. Three points two-dimensional 
interpolators can be used to obtain the channel estimates 
corresponding to the first or last useful sub-carrier: 

H^(jt + 1, Jfc) = \{H(n,k) + Hin + 2,k) + //(/i + 1,^ - 1) + H{n + 1,A + 1)) 

where ( k=2 , ...... , NpHot - 1 ) 

H^{n + 1,1) = i(i/(/t,l) + H{n + 2,1) + 2H(n + 1,2)) 

H,^in + 1, N^^ ) = i )^H{n^ 2, N^^ ) + 2//(«.//^„,, - 1)) 

where k is the pilot sub- carrier index, n is the channel 
estimate index (or STBC block number - one channel estimate 
per sub- carrier for every two symbols) , and Npnot is the 
number of pilot sub -carriers (6 in the example of Figure 7) . 
Knew is the newly interpolated channel estimate for the i*^*^ 
channel estimation period, and the j*^^ pilot sub-carrier. 
H(i, j) is the channel estimate determined as described 
previously from the pilot symbols. A three points 
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interpolator would also be performed for the last STBC 
blocks in the OFDM frame (i.e. the last two OFDM symbols) . 

These calculations are done for each transmit 
antenna, receiver antenna combination. It is noted that 
this is just one example of how the channel estimates can be 
interpolated. 

If the original distance between pilot sub- 
carriers in the frequency direction is Df, after first step 
of interpolation described above, the pilot sub-carriers' 

separation becomes . 

In some embodiments, to remove noise, the channel 
estimates thus con5)uted are filtered at each channel 
estimation period. This is shown in Figure 6 where the 
channel estimates 170 for one channel estimation period are 
shown entering filter 172 to produce filtered channel 
estimates. For example, a simple 3 point moving iterative 
smoothing algorithm may be applied to H' : 

H'sm («, k) = H\n. (/I, A - 1) + i (n. A: + 1) + SI- («, k - 2)) 

where k=3, , 2 Npiiot-2. It is to be understood that other 

filtering algorithms may be employed. 

After the interpolation of the pilot channel 
estimate as summarized in Figure 7, there will be a channel 
estimate for each sub- carrier on which pilot channel 
information was transmitted and for each two OFDM symbol 
period over which pilot channelling information was 
transmitted. Referring to Figure 5, this means that there 
will be a channel estimate for each antenna for time 
frequency points which are shaded to indicate that pilot 
channel information was transmitted. There will also be 
channel estimates for the time frequency point in the centre 
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of the diamond shaped lattice structure of Figure 7, 
However, for points which are not pilot symbol transmission 
time -frequency points nor points which are at the centre of 
a diamond shaped lattice of such points, there will be no 
5 channel estimate yet computed. The next step is to perform 
a further interpolation step to develop channel estimates 
for these other points. 

In some embodiments. Cubic Lagrange interpolation 
and linear interpolation (for the sub- carriers near the 
10 first and the last useful sub-carrier) in the frequency 

direction are used to obtain the channel transfer function 
at all sub-carriers for each STBC block (for each pair of 
OFDM symbols) . 

The coefficients of the Cubic Lagremge 
15 interpolate* can be calculated as 

M(0 = -5772 i = 1.2,™, ^ 

The channel transfer functions at data sub- 
20 carriers are given by 



AO-I 

where j =2 , — , NpHot - 2 - 

This is illustrated in Figure 9 where the 
25 estimated channel responses are fed to the Legrange cubic 
interpolator function 175 which outputs values for all 
intermediate sub-carriers • Other interpolations may 
alternatively be employed. 
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In some embodiments, every OFDM symbol contains 
some pilot insertion points and as such this completes the 
interpolation process. In other embodiments, there are some 
OFDM symbols which do not have any pilot insertion points. 
5 To get channel estimates for these OFDM symbols, an 

interpolation in time of the previously confuted channel 
estimates is performed. In high mobility applications, 
pilots should be included in every OFDM symbol avoiding the 
need for this last inteirpolation in time step. 

10 Figure 10 presents an overall block diagram of the 

interpolation method proposed for two transmit antennas . An 
example set of performance results for the proposed MIMO- 
OFDM channel estimation algorithm is shown in Figure 10, The 
performance of the 2-D channel estimation algorithm is close 

15 to the performance of ideal channel (only O.SdB loss) at 
very high Doppler spread. 

Referring now to Figures 10 and 3, the channel 
estimation method is carried out by the channel estimator 72 
in order to estimate a channel response for each sub -carrier 

20 and each OFDM symbol within an OFDM frame. The channel 

estimation method starts at step 500 by extracting the pilot 
symbols in the frequency domain for each receive antenna. 
This is followed by a channel response matrix computing step 
502; whereby the received signal received by the receiving 

25 antenna is decoded, which in effect performs a time average 
of the encoded pilot symbols at each point in the pilot 
pattern. For example, suppose the receiving antenna 
receives an OFDM frame having a pilot pattern as shown in 
Figure 5 (although the symbol 12G will now be a linear 

30 combination of the encoded pilot symbol transmitted at this 
location by each of the transmitting antenna, and the symbol 
128 will be a linear combination of the encoded pilot symbol 
transmitted at this location by each of the transmitting 
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antenna) . Following decoding, the pilot symbol at symbol 
location 126 will be an average of the pilot symbol received 
at symbol location 12 6 and the pilot symbol received at 
symbol location 12 8. The time averaging effect produced by 
5 the STBC decoding, during step 503, can be viewed as a pre- 
processing step, as can steps 500 and 502. The actual 
channel estimation method can be described broadly in four 
steps. Following step 503, during step 504 the channel 
estimator 72 estimates the channel response for each of a 

10 plurality of pilot symbols. For a diamond lattice pattern, 
the plurality of pilot symbols will be four pilot symbols 
forming a single diamond pattern. The channel estimator 72 
estimates the channel response of a central symbol, the 
central symbol having a time direction value and a frequency 

15 direction value bounded by the time direction values and the 
frequency direction values of the plurality of pilot 
symbols. The central symbol preferably has a frequency 
direction value equal to the frequency direction values of 
two of the plurality of pilot symbols, and has a time 

20 direction value midway between the time direction values of 
the two pilot symbols having the same frequency direction 
value as the central symbol. This can generally be 
described as a four-point 2-D interpolation of the channel 
response between pilot symbols. Third, the channel estimator 

25 72 smoothes the channel responses (corresponding to both 
encoded pilot symbols and to the central symbol) in the 
frequency direction, preferably by performing a three -point 
smoothing, as per step 505. Fourth, the channel estimator 
72 performs an interpolation in the frequency direction to 

30 estimate the channel response for remaining symbols, as per 
step 506. The interpolation may be a linear interpolation 
for symbols having a frequency direction value equal to a 
first or a last useful sub-carrier within the OFDM symbol, 
and a cubic Lagrange interpolation otherwise. 



wo 03/034644 PCT/CA02/01541 

28 

The method of inserting pilot symbols (described 
above with reference to Figure 4) and the channel estimation 
method (described above with reference to Figure 10) need 
not be used together- Any channel estimation method may be 
5 used by the OFDM receiver to estimate the channel responses 
for an OFDM frame containing encoded pilot symbols inserted 
using the method described above. However, due to the 
sparse distribution of the pilot symbols in the pilot 
pattern described above with reference to Figure 4 and 
10 Figure 5, a two-dimensional interpolation method is 

preferable over a one -dimensional interpolation method. 
Similarly, the channel estimation method may be applied to 
an OFDM frame containing any pattern of pilot symbols. 

The invention has been described with respect to 
15 an MIMO-OFDM communication system. The invention may also 
be used with advantage in a single input -multiple output 
OFDM communication system, as the method of inserting pilot 
symbols (described with reference to Figure 4) and the 
channel estimation method (described with reference to 
20 Figure 10) do not depend on the number of receiving antenna. 
Each receiving antenna within the OFDM receiver 50 performs 
channel estimation independently, regardless of the number 
of receiving antennae present. 

The channel estimation method described with 
25 reference to Figure 10 will also be advantageous in an OFDM 
communication system having only one transmitting antenna, 
as the method provides an improved interpolation of the 
channel response regardless of the number of transmitting 
antenna. The method of inserting pilot symbols described 
30 with reference to Figure 11 may be used in an OFDM 

communication system having only one transmitting antenna, 
but will not be as advantageous as in an OFDM communication 
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system having more than one transmitting antenna as there 
will be no reduction in overhead. 

The method of inserting pilot symbols and the 
channel estimation method are preferably implemented on the 
OFDM transmitter and on the OFDM receiver respectively in 
the form of software instructions readable by a digital 
signal processor. Alternatively, the methods may be 
implemented as logic circuitry within an integrated circuit. 
More generally, any computing apparatus containing logic for 
executing the described functionality may implement the 
methods . The computing apparatus which implements the 
methods (in particular the pilot inserter or the channel 
estimator) may be a single processor, more than one 
processor, or a component of a larger processor. The logic 
may comprise external instructions stored on a computer- 
readable medium, or may comprise internal circuitry. 

What has been described is merely illustrative of 
the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
in the art without departing from the spirit and scope of 
the present invention. 
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We Claim: 

1. A method of inserting pilot symbols into 

Orthogonal Frequency Division Multiplexing (OFDM) frames at 
an OFDM transmitter having at least one transmitting 
5 antenna, the OFDM frames having a time domain and a 

frequency domain, each OFDM frame con^prising a plurality of 
OFDM symbols, the method comprising the steps of: 

for each antenna, inserting scattered pilot 
symbols in an identical scattered pattern in time-f requency . 

10 2 • A method according to claim 1 wherein the 

identical scattered pattern is a regular diagonal -shaped 
lattice. 

3 . A method according to claim 2 wherein for each 

antenna, inserting pilot symbols in an identical diagonal - 
15 shaped lattice comprises for each point in the identical 

diagonal shaped lattice inserting a number of pilot symbols 
on a single siab-carrier for N consecutive OFDM symbols, 
where N is the number of transmitting antennae. 

4. A method according to claim 3 wherein the diagonal 
20 shaped lattice is a diamond shaped lattice. 

5. A method according to claim 3 further comprising 
for each point in the diagonal -shaped lattice: 

generating L uncoded pilot symbols; 

performing space time block coding (STBC) on the 
25 group of L uncoded pilot symbols to produce an NxN STBC 
block, L and N determining an STBC code rate; 

transmitting one row or column of the STBC block 
on each antenna on a specific sub-carrier. 
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6. A method of claim 1 further comprising 

transmitting the pilot symbols with a power level greater 
than a power level of data symbols, depending upon a value 
reflective of channel conditions. 

5 7. A method of claim 4 further comprising 

transmitting the pilot symbols with a power level which is 
dynamically adjusted to ensure sufficiently accurate 
reception as a function of a modulation type applied to the 
sub^carriers carrying data. 

10 8. A method according to claim 2 wherein the diagonal 

shaped lattice pattern comprises: 

a first plurality of equally spaced sub-carrier 

positions; 

a second plurality of equally spaced sub-carrier 
15 positions offset from said first plurality; 

wherein the pilot symbols are inserted alternately 
in time using the first plurality of equally spaced sub- 
carrier positions and the second plurality of equally spaced 
sub-carrier positions. 

20 9. A method according to claim 8 wherein the second 

plurality of sub- carriers is offset from the first plurality 
of equally spaced- subcarrier positions by half the spacing 
between adjacent sub-carriers of the first plurality of sub- 
carrier positions thereby forming a diamond shaped lattice 

25 pattern. 

10. The method of claim 1 wherein the pilot pattern is 

cyclically offset, both in a time direction and in a 
freG[uency direction, for at least one adjacent base station 
to form re-use patterns. 
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11. An OFDM transmitter comprising: 

a plurality of transmit antennas; 

the OFDM transmitter being adapted to insert pilot 
symbols into Orthogonal Frequency Division Multiplexing 
5 (OFDM) frames having a time domain and a frequency domain, 
each OFDM frame comprising a plurality of OFDM symbols by, 
for each antenna, inserting pilot symbols in an identical 
scattered pattern in time -frequency. 

12. A transmitter according to claim 11 wherein the 
10 identical scattered pattern is a diagonal -shaped lattice. 

13 . An OFDM transmitter according to claim 11 wherein 
for each antenna, inserting pilot symbols in an identical 
scattered pattern comprises for each point in the identical 
scattered pattern inserting a number of pilot symbols on a 

15 single sub-carrier for N consecutive OFDM symbols, where N 
is the number of transmitting antennae, where N>=1. 

14. An OFDM transmitter according to claim 13 wherein 
the scattered pattern is a diamond shaped lattice. 

15. An OFDM transmitter to claim 11 further adapted 
20 to, for each point in the scattered pattern: 

generate L uncoded pilot symbols; 

perform space time block coding (STBC) on the 
group of L pilot symbols to produce an NxN STBC block; 

transmit one row or column of the STBC block on 
25 each antenna. 

Ig, An OFDM transmitter according to claim 15 wherein 

the scattered pattern is a diamond- shaped lattice. 
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17, An OFDM transmitter according to claim 11 further 

adapted to trauismit the pilot symbols with a power level 

greater than a power level of data symbols depending on a 
value reflective of channel conditions, 

5 18 . An OFDM transmitter according to claim 11 further 

adapted to transmit the pilot symbols with a power level 
which is dynamically adjusted to ensure sufficiently 
accurate reception. 

19. An OFDM transmitter according to claim 16 wherein 
10 the diamond shaped lattice pattern comprises: 

a first plurality of equally spaced sub-carrier 

positions; 

a second plurality of equally spaced sub-carrier 
positions offset from said first plurality; 

15 wherein the pilot symbols are inserted alternately 

in time using the first plurality of equally spaced sub- 
carrier positions and the second plurality of equally spaced 
sub-carrier positions. 

20. An OFDM transmitter according to claim 19 wherein 
20 spacing between locations of the diamond lattice pattern are 

optimized to allow a fast extraction of scattered pilot 
symbols without requiring the computation of a complete FFT. 

21. A method of estimating a plurality of channel 
responses at an Orthogonal Frequency Division Multiplexing 

2.5 (OFDM) receiver having at least one receive antenna, the 
method comprising: 

at each receive antenna receiving OFDM frames 
transmitted by at least one transmitting antenna, the OFDM 
frames having a time domain and a frequency domain, the OFDM 
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frames tramsmltted by each antenna having pilot symbols 
inserted in an identical scattered pattern in time- 
frequency, each OFDM frame comprising a plurality of OFDM 
symbols; 

for each transmit antenna, receive antenna 
combination: 

a) using the pilot symbols of the received 
OFDM frames to estimate a channel response for each point in 
the scattered pattern; 

b) estimating the channel response of a 
plurality of points not on the scattered pattern by 
performing a two-dimensional (time direction, frequency 
direction) interpolation of channel responses determined for 
points in the scattered pattern; 

c) performing an interpolation in the 
frequency direction to estimate the channel responses 
corresponding to remaining OFDM sub- carriers within each 
OFDM symbol. 

22. A method according to claim 21 further comprising: 

performing a filtering function on the channel 
responses prior to performing the interpolation in the 
frequency direction to estimate the channel responses 
corresponding to remaining OFDM sub-carriers within each 
OFDM symbol 

23 . A method according to claim 21 wherein the 

scattered pattern is a regular diamond shaped lattice. 

24. A method according to claim 23 wherein estimating 

the channel response of a plurality of points not on the 
scattered pattern by performing a two-dimensional (time 
direction, frequency direction) interpolation of channel 
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responses determined for points in the scattered pattern 
lattice comprises: 

for each sixb-carrier to be estimated averaging 
channel responses of the given channel estimation period of 
a sub-carrier before the subcarrier to be estimated in 
frequency (when present) and a sub-carrier after the 
subcarrier to be estimated in frequency (when present) and 
the channel response for a previous estimation period (when 
present) and a following estimation period (when present) . 

25 . A method of claim 22 wherein filtering the channel 
responses comprises performing a three -point smoothing 
operation. 

26. A method of claim 21 wherein performing an 
interpolation in the frequency domain comprises performing a 
linear interpolation for sub-carriers at a lowest or highest 
useful frequency within the OFDM symbol and performing a 
cubic Lagrange interpolation for sub-carriers at frequencies 
not equal to the first or the last useful frequency. 

27. A method according to claim 21 applied to a single 
transmitter, single receiver system. 

28. A method according to claim 21 applied to a single 
transmitter system wherein each point in the scattered 
pattern contains a single pilot symbol. 

29. A method according to claim 21 applied to a system 
in which there are N>=2 transmit antennas, and wherein each 
point in the scattered pattern contains a number N of 
consecutive encoded pilot symbols transmitted on a s\ib- 
carrler, a single channel estimate being determined for each 
N encoded pilot symbols. 



wo 03/034644 



PCT/CA02/01541 



36 

30. A method according to claim 29 wherein the N 
encoded pilot symbols contain L pilot symbols which were 
STBC block coded, where N and L together determine a STBC 
code rate. 

31. A method according to claim 21 wherein the 
scattered pattern is a regular diagonal -shaped lattice. 

32. A method according to claim 31 wherein the regular 
diagonal -shaped lattice is a diamond shaped lattice. 
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